A CHARACTERIZATION OF THE BOUNDEDNESS OF THE MEDIAN 
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ABSTRACT. We introduce and study the median maximal function Mf, defined 
in the same manner as the classical Hardy-Littlewood maximal function, only re- 
placing integral averages of / by medians throughout the definition. This change 
has a qualitative impact on the mapping properties of the maximal operator: in 
contrast with the Hardy-Littlewood operator, which is not bounded on L , we 
prove that M is bounded on L p (w) for all < p < oo, if and only if w G Aoo. 
The characterization is purely qualitative and does not give the dependence on 
[u;]^. However, the sharp bound H-MHli^)-^!^) < [w]a 1 is established. 



1. Introduction 

Let Q c R"bea cube. If / : Q — > R is a measurable function, any number a6l 
such that 

|gn{/<a}| < |Q|/2 and \Q n {/ > a}\ < \Q\/2 

is called a median of / on Q. Here | ■ | is the Lebesgue measure. One can check that 
the set of medians of / on Q forms a compact subinterval of R. Hence the con- 
cept of the median with the largest absolute value, denoted mf(Q), is well-defined. 
The notion of a median is a substitute for the average of the function on Q and 
exists for any measurable function with no integrability assumptions (unlike the 
average). 

As of late, medians have proved to be very useful in the weighted theory of 
singular integrals. This is mainly due to a formula discovered by Lerner [6]. For 
results and techniques related to this, see the papers by Lerner [7] and Cruz- 
Uribe, Martell and Perez [1]. However, our purpose in this note is to study the 
median maximal function M on its own. This is defined by 

Mf(x) = sup \m f (Q)\, 

QcR n 

where Q is a cube. 
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A weight w is a non-negative measurable function. We recall the definitions of 
the Muckenhoupt weight classes A p , p e [1, oo]. One says that w G A x if 

r i w (<3)ii -in 

[w\ Al = sup ——|| w; £oo( Q ) < oo. 

Q Ivl 

Here = Jq iw. Next, we have w G A p/ 1 < p < oo, if 

[ ™ U = TWW <00 ' 

where <r is the dual weight defined by a = w~ 1 ^ p ~ 1 \ Finally, = U P <oo A>- 
Alternatively, the class A^ is characterized by the finiteness of either of the quan- 
tities 

i i ( 1 f i - 



or 



= SUP -r-r [ M{W XQ ). 
Q W (Q) Jo 



Here M is the Hardy-Littlewood maximal operator. These distinctions are not 
too important for this note, as all our results regarding Aoo are purely qualitative. 
However, for possible further developments we mention that [w]' Aao is the more 
attractive characteristic of the two, as [w]' Aoo < C n [w]A 00 and [w]' Aoo can be expo- 
nentially smaller than [w]^ (see the recent paper by Hytonen and Perez [5]). 

Our main result is a characterization of the boundedness of M. in the weighted 
situation. Given a weight function w : E n — > [0, oo), we prove that M is bounded 
on L p (w) for some < p < oo, if and only if it is bounded on L p (w) for all < p < 
oo, if and only if w G A^. This is in stark contrast with the mapping properties 
of the classical Hardy-Littlewood maximal operator M. The characterization is 
qualitative in that the dependence on [w] Aoo is not tracked (and the proof is such 
that it has no hope of giving sharp dependence). For results of similar nature, but 
involving maximal operators of different type, see [2] and the references therein. 
On the quantitative side, we establish the bound U-MHli^-kli^) < [w]a 1 , which 
is best possible. We write X < Y to mean X < CY with some constant C. 
Sometimes we specify the dependence more carefully, that is, X <s Y means 
X < C{5)Y. 

Acknowledgements. We thank Tuomas Hytonen, Perth Mattila and Carlos Perez 
for comments and pointing to us some references. 

2. Auxiliary Maximal Functions 

For technical purposes, we introduce the maximal operators M. T for < r < 1. 
Given a cube Q c M n , define the number m T j(Q) G [0, oo) by 
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A simple convergence argument shows that 

K?n{|/|>mJ(Q)}| 

> T 

\Q\ 

which means that the sup in the definition in m T f(Q) is always attained. The max- 
imal operator Ai T is now defined in the same manner as the median maximal 
operator: 

M T f(x) = sup m T f (Q). 

x&Q 

The operators M and M 1 ^ 2 are closely related: 
Proposition 2.1. The inequality |m/(Q) | < mj 2 (Q) always holds, and so M < M 1 ^ 2 . 
Proof. Let aelbe any median of / on a cube Q £ V. If a > 0, then 

IQn{|/|>|a|}|>|Qn{/>a}|> IQI/2, 

and if a < 0, similarly 

|gn{|/|>|a|}|>|gn{/<a}|>|g|/2. 

This shows that m 1 j 2 (Q) > \ a |, and thus mj 2 (Q) > \rrif(Q)\. □ 

1 /2 

Remark 2.2. For non-negative functions / : Q — > R we have m.f(Q) = mj (Q). 

Dyadic variants. Let V be a dyadic grid in R n . That is, P is a collection of cubes 
in M n with the property that Qi n Q 2 £ {0, Qi, Q 2 } for all Q u Q x e V. The V- 
dyadic variants of the maximal operators M. and Ai T are defined by 

Mvf(x) = sup \rrif(Q)\ and M T v f(x) = sup m T f (Q). 

xGQ x£Q 

As usual, one can control the original operators M. and A'! 1 " by the maximum 
of the dyadic operators associated with several distinct grids V. Indeed, it is 
well-known that one may construct 2 n dyadic grids T>i, ... , "D 2 n such that for any 
(possibly non-dyadic) cube Qcl" there exists a cube R £ Uj=i with Q C R 
and < C n |<5|, where C n < 6 n . We record the following easy proposition: 

Proposition 2.3. Let T>i, ... , P 2 " &e the dyadic grids defined above. Then 

M T f(x) < m&x{Mv" lT f(x) :l<j< 2 n }. 

3. BOUNDEDNESS OF M AND M T IN WEIGHTED SPACES 

The Aoo-Characterisation. The following characterisation of is part (e) of [4, 
Theorem 9.33]: 
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Lemma 3.1. A function w. W l — > (0, oo) is in A M , if and only if there exist constants 
a,/3e (0, 1) such that 

\E\ > a\Q\ w(E) > f3w(Q) 

for all cubes Q cM. n and all measurable subsets E c Q. 

Theorem 3.2. Let r £ (0, 1) and p £ (0, oo). Then the operator M T is bounded on 
L p (w), if and only ifwe A^. 

Proof Assume first that \\M t \\lp( w )^lp(w) < oo. If Q C R n is any cube, and E c Q 
is a subset with |J5| > r|Q|, we have (M t xe)\Q = 1- Hence 

^(Q) 1/p < ^ (A^ t Xb) p ^ ^ < \\M T \\ LP{w) ^ LP(w) w(E) 1/p . 

This shows that the condition in Lemma 3.1 is in force for w with a = r and 

P =\\M\\l P P{w) ^ LP{wy Thus weA^. 

To prove the converse, let w £ Aoo, and apply Lemma 3.1 to locate a,/3 £ (0, 1) 
such that 

|£| > a |g] W (E) > f3w(Q) (3.3) 

for all cubes Q C M n and all measurable subsets E c Q. Given rj £ (0, 1) and a 
measurable subset E c M n , we will, for the rest of the proof, write MPiE) for the 
set satisfying X^xb) = Xmv(e)- More precisely, 

M V (E) = {x £ IR n : |E n Q| > 7^|Q| for some cube Q containing x}. 

Lemma 3.4. Let a £ (0, 1) be the constant in (3.3). Then 

w(M a (E)) < w w(E) 

for all bounded measurable sets E c W 1 . The set M. a (E) is also bounded and measurable. 

Proof. For every x £ A4 a (E) we may find a cube QcR n such that x £ Q and \Qn 
E\ > a\Q\. Use the basic covering lemma to find a disjoint collection Qi,Qi,... 
among these cubes such that M (E) c |J • 5Qj. The measure w is doubling (see 
[4, Proposition 9.3.2(6)]), whence 

w(M a (E)) < w J2 w (Qi) < r^wiQjHE) < p-ME), 
j j 

using (3.3) in the penultimate inequality. The boundedness and measurability of 
M a (E) are clear. □ 

Lemma 3.5. Let r\ £ (0, 1), let Q c W l be a cube, and let E c Qbe a measurable subset 
with \E\ < rj\Q\. Then 

\M"(E)nQ\> + 
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Proof. Let V = V(Q), where V(Q) is the collection of dyadic subcubes of Q, ob- 
tained by repeatedly dividing into 2" equal cubes. We may assume that < \E\ < 
r]\Q\. If \E\ = 0, the claim is vacuous, and if \E\ = r)\Q\, then Q C M r '(E), whence 
the claim follows. Let V consist of the maximal cubes in V such that \E(~]P\ > t)\P\ 
for every P £ V. By the Lebesgue differentiation theorem, such cubes exist and 
almost cover E, ie. Ylpev l-P H P| = \E\. Note that Q £ V by assumption. Let P 
denote the parent cube of P, and let V C V consist of the maximal cubes in the 
collection {P : P E V}. We will now demonstrate that 

\M\E) n P| > fi + !L ^) \R n e\ 

for every R E V. Summing over R E V will then prove the lemma. 

Fix R E V. Then R = P for some P E V, which means that \E D P\ > rj\P\, 
but \E n R\ < rj\R\. Let XP, X E [1,2], denote the cube with the same common 
corner as P and R and side-length i(XP) = X£(P). Then the function A !->■ /(A) := 
|E n AP|/|AP| is continuous, and f{2) < rj < f (l). Hence there exists A E [1,2) 
such that P = XP satisfies \E n P\ = rj\P\. Then P c M' ? (P) n R, whence 

\M V (E) r\R\>\En(R\P)\ + \P\ 

= \En (R\P)\ +v~ 1 \EnP\ 

= \EDR\ + (rj- 1 - l)\EnP\ 
>\EC]R\ + (t]~ 1 - l)r)\P\ 

= \E n PI + - — — n\R\ > ( 1 + - — — 1 |P n PI. 
i i 2 „ \ 2" j 1 

□ 

Lemma 3.6. Let 7 e (0, 1), and let w be the A^-weight satisfying (3.3). Then 

\E\ > tIQI =^ w(E) >„ w{Q) 

for all cubes Q C M n and aZZ measurable subsets E c Q. In other words, a can be 
essentially replaced by 7 in (3.3). 

Proof. We may assume that 7 < a. Fix a cube Q c 1™ and a measurable subset 
E c Q with |P| > j\Q\. Let (A4 a ) fc denote the k th iterate of the maximal operator 
Ai a . The previous lemma applied with rj — a shows that either \E\ > a\Q\ (in 
which case everything is clear), or then 

\(M a ) k (E)nQ\>a\Q\ 

for some large enough k E N depending only on a, 7 and n. Thus 

w((M a ) k (E) HQ) > f3w(Q) 
according to (3.3). Lemma 3.4 then yields 

w(Q) < r l vo((M a )\E) n Q) < w((M a ) k (E)) < m w{E), 
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as required. □ 

Now we are prepared to prove that Ai T is bounded on L p {w). Recall the dis- 
cussion above Proposition 2.3, and, in particular, the dyadic grids V x , . . . ,"D 2 ™ 
and the constant C n . Applying the lemma above with 7 = C~ x r yields 

\E\ > C~ 1 tw{Q) w(E) >n, w ,r w(Q) (3.7) 

for all cubes Q C K" and all measurable subsets E c Q. Fix 1 < i < 2 n and write 
V = Vi. Given / E L p (w) and A > 0, the set {M^ T f > A} is expressible as the 
disjoint union of the cubes Q\, Q2, ... EV maximal with respect to the property 

thatm^" T {Qj) > A. In particular, 

\Qi n {|/| > A}| > \Q j n {|/| > V (Q,)}| > C-ViQ.-l 

for j e N. Thus £y := • fl {|/| > A} is subset of Qj to which (3.7) applies: 

w({M^f > A}) = < m J>(^) < *>({\f\ > A »- 



-1 r°° -1 

T f\\U w) = / pX^wUMSr 7 > A})rfA 

/■oo 

<n,«,,r / P \ p - 1 w({\f\> M)d\ = 



Thus 



v 

LP(w)> 
j u 

which proves that \\M v n T |U p OHL p O) < 00 for every dyadic grid V = V, L . Propo- 
sition 2.3 then implies that ||M t ||i j p( 1 u)->lp(i(j) < 00. □ 

We are ready to prove our main theorem. 

Theorem 3.8. The median maximal operator M. is bounded on L p (w), p E (0, 00), if 
and only if w E A^. 

Proof. If M. is bounded on L p (w), the Aoo-assertion then follows in the same 
manner as at the beginning of the proof of the previous theorem. Conversely, 
if w E Aao, we may combine the previous theorem with the inequality M. < M 1 / 2 
to conclude that M. is bounded on L p (w). 

□ 

Fujii [3] proved that if / : IR n — > R is a measurable function, then there holds 
f(x) = lim r ^ m,f(Q(x, r)) for almost every x, where Q(x, r) is the cube with cen- 
ter x and side-length 2r (in fact, one may replace the cubes Q(x, r) by any cubes 
converging to x). Combining this with the above theorem and dominated con- 
vergence yields the following corollary. 

Corollary 3.9. There holds 

\im\\f -m f (Q(-,r))\\ LP(w) = 

r— H) 

for every w E A^ and f E L p {w). 
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Linear bound for the ^-characteristic. We prove below that the dependence on 
[w]a 1 is linear and indicate that this is sharp. Let us consider only the dyadic case, 
as is clearly sufficient. 

Proposition 3.10. Let V be a dyadic grid. There holds 

I|AWIUv)<4t->U||/|U 1h , 
and the linear dependence on [w] Al is best possible. 

Proof. For every k E Z let Q\, Q k , . . . denote the maximal dyadic cubes for which 

m T f {Q)) > 2 k . There holds \Q k \ < r -1 |Qj n {|/| > 2 k }\. We may now estimate 



\M T v f\\ LHw) < 2j2^ k w({M T v f > 2 k }) 

oo 

= 2 £ 2*x>(q} 



fcez 

oo 

i- 

fcez j=i 

DC 



< 2^2* ENa, mf w ■ r-^Q) n {|/| > 2 k }\ 



< 



< 



2r-'[w] Al ^ k Y, w ^ n ^'\ >2k ^ 



2r- 1 [w] Al J2^({\f\>n) 



<±t- x \w\ Ax \\1\\l^). 

Let us now demonstrate the sharpness of this. Let w t = tx[-i,i] + 
t e (0, 1). One notes that [w t ] Al = t' 1 . We have 



,1/2,, ^ W M X[-l,\]\\v-{wt) 

i \\li(vh)->li(<uh) £ — jrr n 



||X[-3,3]|Ui( Wf ) 

IIxi-i.ijIU 1 ^*) 

4 + 2t 2 

— = - + i = 2 ku + i. 



□ 



Remark3.11. The same proof yields the sharp bound \\Mv\\lp{w)^lp{w) ^St, p MYf- 
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